#include"stdio.h"
int n,k,sum=0,kind=0,flag[10]={0};
char a[10][10];
void dfs(int number){
   int i;
	if(sum == k) {
		kind++;
		return;
	}
	if(number >= n) return;
	for( i = 0; i < n; i++){
		if(a[number][i] == '#' && flag[i] == 0){
			sum++;
			flag[i] = 1;
			dfs(number + 1);
			sum--;
			flag[i] = 0;
		}
	}
	dfs(number + 1);
}
int main()
{

          int i;
		scanf("%d%d", &n, &k);
       while(n!=-1&&k!=-1)
		{for(i = 0; i < n; i++){
			scanf("%s", &a[i]);
		}
		sum = 0;
		kind = 0;
		dfs(0);
		printf("%d\n",kind);
scanf("%d%d",&n,&k);
	}
return 0;
}

